Beyond Proportional Fair: Designing Robust Wireless Schedulers
نویسندگان
چکیده
Proportional Fair (PF), a frequently used scheduling algorithm in 3G wireless networks, can unnecessarily starve “well-behaved” users in practice. One of the main causes behind PF-induced starvation is its inability to distinguish between users who are backlogged and users who are not. In this paper, we describe how a simple parallel PF instance can mitigate such starvation.
منابع مشابه
Simulation Study of the Effect of Proposed Parameters of Some Well Known Algorithms for Wireless Networks
This paper proposes a new designing parameter for scheduling algorithms for IEEE 802.16-2005 Broadband Wireless Metropolitan Area Networks in TDD mode. While many researchers focuses on the main QoS parameters, Maximum sustained rate(MST), minimum reserved rate, delay and jitter, this research focus on burst window size which is a which is a subjective parameter driven from the MST. In this wor...
متن کاملChannel-Adaptive Schedulers with State-of-the-Art Channel Predictors
In this paper we study the effects of using state-of-the-art channel predictors with two channel-aware schedulers: a channel-aware round robin, and the proportional fair scheduler. We evaluate the performance for the case when the scheduler queues are always full and for the case when this does not happens. The round robin scheduler proves to be only marginally influenced by the inaccurate pred...
متن کاملControllable fair queuing for meeting performance goals
Computing and storage utilities must control resource usage to meet contractual performance targets for hosted customers under dynamic conditions, including flash crowds and unexpected resource failures. This paper explores properties of proportional share resource schedulers that are necessary for stability and responsiveness under feedback control. It shows that the fairness properties common...
متن کاملEnabling Trade-offs between System Throughput and Fairness in Wireless Data Scheduling Techniques
Scheduling plays an important role in wireless data communication systems where a common medium is shared to achieve a desired Quality of Service (QoS) for the users as well as the system. The new generation of wireless data systems, such as HRPD, deploy a scheduling algorithm to ensure proportional fairness in midst of varying channel environment. While proportionally fair scheduler attempts t...
متن کاملQuality of Service Provisioning in Wireless Networks
Wireless scheduling plays an important role in the design of advanced wireless networks as it determines the QoS provisioning over the wireless link. Compared to its wired counterpart, the design of wireless schedulers is a much harder and challenging problem due to the unique characteristics of the wireless channel. While recent work focused on the design of wireless schedulers to meet a given...
متن کامل